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A MAPPING DEFINED BY THE SCHUR-SZEGO COMPOSITION 
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Abstract. Each degree n + k polynomial of the form (x + l) fc ( x n + cix 71-1 + 

• • • + c n ), k G N, is representable as Schur-Szego composition of n polynomials 
of the form (x + (x + a,j). We study properties of the affine mapping 

k : (ci, • • • 5 c n ) i—»• (<ti, ..., <j n ), where cr^ are the elementary symmetric 
polynomials of the numbers aj . We study also properties of a similar mapping 
for functions of the form e x P , where P is a polynomial, P(0) = 1, and we 
extend the Descartes rule to them. 

The Schur-Szego composition (SSC) of two polynomials A := (j) a j x '’ an< ^ 

B := (")/3j£ j is defined by the formula A * B := 5Z” =0 (™)ctj/3jX+ The 

SSC is commutative and associative. The above formula can be generalized in a 
self-evident way to the case of composition of more than two polynomials. 

Obviously, (x + l) ra * A = A for any degree n polynomial A; that is, in the case 
of the SSC the polynomial (x + l) n plays the role of unity. If the polynomials A 
and B are considered as degree n + k ones, their first k coefficients being equal to 
0, then the formula for A * B will be a different one. To avoid such an ambiguity 
we assume throughout this paper that the leading coefficient of at least one of the 
composed polynomials is non-zero. See more about the SSC in [5] and JJ]. 

In this paper we study the affine mappings (connected with the SSC and 
defined after the proof of Lemma [T]) and their generalization for entire functions 
(defined before Remarks [l]). We also generaize the Descartes rule, see Theorem [3] 
The following formulae are proved in 2] ( S is a degree n — 1 polynomial): 

(0.1) (A * B)' = (1 /n)(A' * B') , ( xS * B) = ( x/n)(S * B') . 

Proposition 1. (Proposition 1.4 in [6].) If the polynomials A and B have roots 
xa 7 ^ 0 and ig/ 0 of multiplicities m,A and ms respectively, where rriA+mB > n, 
then —xaxb is a root of A* B of multiplicity itia + tub — n. 

The following proposition is used to define below the mappings &n t k, k > 1: 

Proposition 2. Each polynomial P := (x + l) k (x n + cix n ~ 1 + ■ ■ ■ + c n ) is repre¬ 
sentable as SSC 

(0.2) P = K n<k . ai * • • • * K njk - an with K Utk . ai := (x + l) n+k ~ 1 (x + af) , 
where the complex numbers ai are unique up to permutation. 
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Proof: 

For k = 1 the proposition is announced in Remark 7 of [2] and is proved in 
[l|. For k > 1 it can be deduced from there as follows: write P in the form 
(x + l)((x + l) fe_1 (a; n + ciir" -1 + • • ■ + c„)). The second factor is a polynomial 
of degree n + k — 1 to which one can apply the result from [Tj with n replaced by 
n + k — l. Hence P is SSC of n + k — 1 composition factors K n .k-, ai ■ One can deduce 
from Proposition |T] that k — 1 of these composition factors equal K n ^-i (because 
— 1 is a {k — l)-fold root of the second factor) and hence can be skipped. □ 

Lemma 1. The coefficient of X s in P is zero if and only if one of the numbers ai 
equals —s/(n + k — s). 

This follows from the formula 


(0.3) 



Indeed, the coefficient of X s in at least one polynomial K n ^ ai must equal 0. □ 


With Cj and ai as in Proposition [2] the mapping is defined like this: 

<F„ ifc : (ci,... ,c„) i-A (oi,... ,a n ) , where := ^ a h ■ ■ ■ a id . 

<n 

The mapping <!>„*, is affine. For k = 1 this is proved in |3]. For any k it follows 
from there (the coefficients of the polynomial P/(x + 1) are affine functions of the 
variables Cj). Properties of 4>„p are studied in 0, 0, 0 and [7]. In this paper we 
continue the study of paper j5] and extend it to the case of entire functions. 

The SSC of the entire functions / := an d 9 '■= Y°jL/j\ is 

defined by the formula f * g = /j- Set P m := 1 + C\X + ■ ■ ■ + c m x m , 

bk '■= 52i<j 1 < -<j k <m V( a u • • • di fc ). The following proposition allows to define an 
analog of the mappings 

Proposition 3. Each function e x P m , where P m is a degree m polynomial such that 
P m (0) = 1, is representable in the form 


(0.4) e x P m = k 0i * • • • * K am , where n aj = e x (l + x/a 0 ) . 

The numbers aj are unique up to permutation. 

Indeed, it is easy to show by induction on m (the proof is left for the reader) 
that the SSC of m composition factors n aj is of the form (1 + biX l )e x , where 
bi = YaLz Cm e N, C*,* = 1- The mapping (ay,..., b m ) i-A (6i,...,6 m ) is 
linear upper-triangular and non-degenerate from where the proposition follows. □ 
Define the mapping <I> as follows: $ : (ci,..., c m ) (di,..., b m ). 

Remarks 1. 1) The mapping $ is a limit of mappings 4> n ^ as k —»• oo: each 
polynomial k k (x/k + l) k (x n + CiX n ~ x + • • • + c n ) can be represented as SSC of n 
composition factors of the form k n+k ~ 1 (x/k+\) n+k 1 (x + ai). The proof of this is 
completely analogous to the proof of Proposition [2] There remains to observe that 
limfc_ ) . 00 (a;/fc-|-l) fc = e x . To avoid the constant factors k k and k n+k which tend to 
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infinity as k —> oo, one can consider instead polynomials (x/k + l) k (coX n + cix n ~ 1 + 
• • • + Cn-ix + 1) and composition factors of the form ( x/k + 1 ) n+k ~ 1 (x/ai + 1) or 
( x/k + l) n+k ~ 1 x in which case no constant factors are necessary. 

2) For the composition factors n ai one has the formula 

OO 

(0.5) n aj =^2(l/j\)(l+j/a j )x J . 

3 =0 

3) If P (resp. P m ) is a real polynomial, then part of the numbers aj in formula 
(ED ( resp. (10.411 1 are real and the rest form complex conjugate couples. Indeed, 
otherwise conjugation of the two sides of ED or ED would produce a new set of 
numbers aj which contradicts their uniqueness. 

Notation 1. We denote by U n C ffi” = Oci • • • c n the subset defined by the con¬ 
ditions (—1 ) l Ci > 0. By n n we denote the hyperbolicity domain of the family of 
polynomials P, i.e. the set of values of the coefficients C; for which P is hyperbolic. 
We write V n C l n for the set of values of the coefficients of P for which the real 
parts of all roots are non-negative. It is easy to show that (II„ fl U n ) C V n C U n . 
By T[f ] we denote the Taylor series at 0 of the entire function /. 

Theorem 1. For each n > 1 and for each k > 1 one has & n ,k(U n ) C U n . 

Corollary 1. For the mapping <f> one has $([/„) C U n . 

To obtain the corollary consider <I> as a limit of $ n ,k as k —> oo, see Remarks [l] 

Proof of Theorem [7J- 

We prove the theorem by induction on n. For n = 1 the mapping 4>„ ^ is the 
identity mapping and there is nothing to prove. Further we use the same reasoning 
as the one used in [5] (for k = 1 the theorem coincides with part (2) of Theorem 1.4 
in 0)- Set P := xQ + P, where R := c n (x + l) k . For the polynomial xQ one of 
the numbers defined in Proposition [2] equals 0. Set 

(x + 1 ) k xQ ■.= (x + l) n+k ~ l x * (x +(x + h 2 )*---*(x + l) n+fc - 1 {x + h n -\) . 
Apply formulae (10.11) . The right-hand side of the last equality is representable as 

x{{xPl) n+k - 2 {x+g 2 )*---*{x+l) n+k - 2 {x+g n . 1 )) , where 9i = ( n + k ~ 1 ) h i + 1 . 

n + k 

The last composition (excluding the factor x) is the representation of the polynomial 
(x + 1 ) k Q in the form (10.21) . By inductive assumption, if a® (resp. aj or aj) 
stands for the jth elementary symmetric polynomial of the quantities gt (resp. 
lj := (n + k)gi/(n + k — 1) or hi), then (—1 > 0 (resp. (—l) J <rj > 0). We set 

erg = CTq = (Tq = 1. Having in mind that hi = lj — l/(m + k — 1) and that the signs 
of aj alternate, one sees that (—1 Yaj > 0. Indeed, one has aj = X)y=o( — ^-Y r v (J v 
for some positive constants r v . Hence maps U n D {c n = 0} into itself. 

We show for the half-axis Oc n (positive for odd and negative for even n) that 
$n,k(Ocn) C Un ■ As $> n ,k is affine, this implies $(P n ) C U n . 
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The first n coefficients of R are 0, therefore n of the numbers Gq defined for 
$n,fc[-R] equal oo and —s/(n + k — s), s = n + k — 1, + 1, see LemmaQ] By 

Proposition!!] the remaining k — 1 of them equal 1. Therefore the numbers aq define 
a polynomial of the form (x + 1 ) k {c\x n ~ l +-h c°) with (—1 ) y c° > 0. □ 

Remark 1. One can deduce from the proof of Theorem Q] that if A £ dU n (the 
boundary of U n ), then £ dU n if and only if A £ {c n = 0}. 

Theorem 2. If P is real and with v positive roots, then at least v of the numbers 
Gq defined by formula i0.2\) are negative and belonging to different intervals of the 
kind I n ,k,s ~ [— (s + 1 )/{n + k — 1 — s), —s/(n + fc — s)]. 

Proof: 

The polynomial P has v positive roots. By the Descartes rule, there are at 
least v sign changes in the sequence E of its coefficients. On the other hand, 
when the polynomial K n j.. ai is real (i.e. when a,; is real), there is at most one 
sign change in the sequence of its coefficients. This follows from formula (10.31) 
the numbers ((n + k — s)/(n + k))at + (s/(n + k)) for s = 0,..., n + k form an 
arithmetic progression. For a couple of polynomials K n ^, H , -Kn,fc;ai their SSC is a 
polynomial with all coefficients positive. The same is true for couples of polynomials 
Kn^-ai, Kn,k\ aj with oq and aj belonging to one and the same interval I n ,k,s , and 
for polynomials K nt k-, ai with cq > 0. Hence the v sign changes in the sequence E 
are due only to numbers cq belonging to different intervals I n ,k,s ■ d 

Remarks 2. When P or P m is hyperbolic (i.e. with all roots real), the mapping 
&n,k (resp. $) exhibits different properties in the cases when all roots are positive 
and when they are all negative. For instance, if all quantities cq are positive, then 
the composition K n ^ a 1 * • • • * K n ^ a „ is a polynomial with all roots negative; this 
follows from Proposition 1.5 in [6j. But it is not true that when P has all roots 
negative, then all quantities iq are real positive. Example: 

(x + l) fe+1 x * (x + l) fe+1 a; = (x + l) k x(x + 1 J(k + 2)) . 

Perturb the composition factors in the left-hand side into (x + l) fe+1 (a" ± ei). The 
polynomial to the right will have all roots negative (one of which by Proposition[T]is 
a fc-fold root at —1). This follows from the comparison of the signs of the constant 
terms to the left and right. A similar example can be given about the mapping $: 

e x {x + 1) * e x {x + 1) = e x {x 2 + 3a: + 1) . 

Here x 2 + 3x + 1 has two negative roots. After this perturb the two composition 
factors to the left into e x (x + 1 ± ei). For e > 0 small enough the polynomial 
multiplying e x in the right-hand side still has two negative roots. 

When all roots of P are positive, then all quantities a,; are negative, see Theo¬ 
rem [51 But when all quantities a,; are negative, then all roots of P are not necessarily 
positive. E.g. the following polynomial has two complex conjugate roots: 

(* + l) fe (x 2 - (2 kx)/(k + 2)x + 1) = (x + l) k+1 {x - 1) * (o: + l) fc+1 (x - 1) . 

In the case of the mapping $ an analogous example is given by the equality 


e x (x - 1) * e x (x - 1) = e x (x 2 - x + 1) 
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and the analog of Theorem [2] in the case of the mapping $ is Corollary [2] below. 
Notation 2. For a polynomial P = x n + cicc n_1 + ■ • ■ + c n we set 
3[P] := x{x — 1) • • • {x — n + 1) + Cix(x — 1) • • • (x — n + 2) + • • • + c „_\X + c n . 

Remark 2. One checks directly that e x P{x) = Y^jLo^\P\{j) x ^/■ It is easy to 
show that the numbers —a,j defined by (10.41) are roots of the polynomial S[P]. 

Set S y [P] := x n + c\^x n ~ 1 + • • • + c „_\ <v x + c nil/? c 0 := 1. It is clear that 
c n , v = c„,o for all v. 

Proposition 4 . 1) For each real polynomial P as in Notation [H there exists 
such that for v > the signs of Cq^, ci iU , .. c„_ alternate. 

2) One has lim^oo \c StV /c a -\ tV \ = oo for s = 1, ..., n — 1. 

3) For v large enough the signs of the first n coefficients of T[e x P] alternate. 

Proof: 

Observe first that co tU = 1 and c n = c nj o for a ll v - The coefficient C\^ v equals 
Ci — un(n — l)/2. Hence for v sufficiently large this coefficient is < 0. Moreover, 
after its sign stabilizes, its absolute value increases with each new iteration of 5 
and tends to oo. Hence lim I ,_ ) . 00 |ci i „/co )I ,| = oo. 

Suppose that each of the coefficients c^ u , j = 1, ..., I — 1 of 3"[P] has the 
Property A: For v large enough its sign is the same as the one of (—1)°; moreover, 
after its sign stabilizes, its absolute value increases with each new iteration of 3. 

Set x(x— 1) • • ■ (x—n+l+l) := Xq=o _1 r j,ix n ~ l ~F Hence rjj = Oforj > n—l — 1 
and (—1 )°rj'i > 0. In particular, ro,z = 1. The constants rjj depend on n, l and 
j, but not on v. One has Cz^+i = ci tl/ + r i,l c l-i, v (*)• Tor v sufficiently large 

the signs of all summands to the right are the same. Hence the coefficient also 
has the Property A if l < n. This implies part 1). 

Notice that |r 7j ; | > 1 with equality only for j = 0 and for l — n — 2. Therefore 
part 2) of the proposition follows from (*). Part 3) results from part 2). □ 

Proposition 5. If the real polynomial P is with all roots real positive, then the 
polynomial S[P] is with all roots real positive and distinct. 

Proof: 

The non-degenerate affine mapping $ is the limit as k —> oo of the non-degenerate 
affine mappings see Remark[TJ For each (n, k) fixed the numbers defined for 
the polynomial P from the composition product (10.21) are negative, see Theorem [2] 
Therefore their limits are nonpositive. The limits are 0, otherwise one should 
have P(0) = 0. By Remark [2] the roots of S(P) are all positive. 

Set K ai * ■ ■ ■ * n aj '■= e x Pj{x)- Hence e x P m -i(x) * e x (l + x/a m ) = e x P m (x ) and 

(0.6) P m (x ) = (1 + x/a m )P m -i(x) + (a:/a m )P^_ 1 (a:) . 

By inductive assumption the polynomial P m -1 is with distinct positive roots. Hence 
the term (x/a rn ) P’ m _ 1 (x) changes sign at the consecutive roots of P m - 1 ; that is, 
there is a root of P m between any two consecutive roots of P m - 1 - This makes m —2 
distinct positive roots of P m . One has sgn(Pj(oo)) = (—1) J , j = m — 1 ,m (because 
the quantities aj are negative) and sgnP^O) = 1 (see (10.61) '). This means that there 


6 


VLADIMIR P. ROSTOV 


is a root of P m in (0, A) and there is a root in ( 7 , 00 ), where A is the smallest and 
7 is the largest of the roots of P m - 1 - Thus P m has m distinct positive roots. □ 

The following theorem (proved at the end of the paper) extends the Descartes 
rule to functions which are products of exponential functions and polynomials. 

Theorem 3. If the real degree m polynomial P has k positive roots, 1 < k < m, 
then there are at least k sign changes in the sequence of the coefficients ofT[e x P]. 

Corollary 2. If there are k sign changes in the sequence of coefficients ofT[e x P], 
then at least k of the numbers at in the composition formula are negative, 

distinct and belonging to different intervals of the kind [—1 — 1 ,—l\, I £ NU {0}. 
The conclusion is true in particular when the real polynomial P has k positive roots. 

Proof: 

Formula (10.511 implies that there is at most one change of sign in the sequence of 
coefficients of the Taylor series T[ti aj ]. This change occurs only if aj < 0. By The- 
orem[3]there are at least k sign changes in the sequence of coefficients of T[e x P m \. 
Composition factors n aj with complex aj are present in (10.41) only in complex conju¬ 
gate couples (see part 3) of Remarks[l|), and for each composition of the kind n a *Ka 
all coefficients of T[n a * Kg] are positive. The same is true for two composition fac¬ 
tors whose numbers aj 1 , aj 2 belong to one and the same interval [—1 — 1, —l]. Hence 
the sign changes can come only from composition factors with negative numbers aj 
which belong to different intervals [—1 — 1 , — l]. □ 

Corollary 3. For P as in Notation [J| there exists vq € N such that for v > v q the 
polynomial H" [P] is with real and distinct roots, n — 1 or all of them being positive. 

The corollary follows from part 3) of Proposition|4]and from CorollaryO Whether 
all roots or all but one are positive depends on the sign of the constant term of the 
polynomial. Indeed, the mapping P 1 —> S[P] preserves the constant term. 

Remark 3. By analogy with the proof of part (5) of Theorem 1.4 in j5] one can 
prove that for each (n, k) fixed there exists v[n, k ) such that for uq > v(n , k ) the 
mapping sends each point of U n into U n D n n . In [5] this is proved for k = 1. 
The following example shows that this is not true for the mapping $. 

Example 1. Represent / := e x (l+ax+bx 2 ) (a < 0, b > 0) in the form e x {l-\-x/a)* 
e x (l+x//3). Then I/a+l/fl = a—b, 1 /(aft) = b. Hence $[/] = e x (l+(a—b)x+bx 2 ) 
and <1> S [/] = e x {l + (a — sb)x + bx 2 ). For every so G N one can find a < 0 and b > 0 
such that 1 + (a — sb)x + bx 2 is hyperbolic for s > sq and not hyperbolic for s < Sq- 

Proposition 6. For m = 3 the mapping <I> does not send the set V m into itself. 
Proof: 

Consider the functions of the kind e x (x 3 + ax 2 + bx + c), a < 0, b > 0, c< 0. 
Their subset whose roots have non-negative real parts is bounded by the hyperbolic 
paraboloid V : c = ab and the hyperplanes TLi : a = 0 , H 2 ■ b = 0 and H 3 : c = 0. 
It is defined by the system c > ab, a < 0, b > 0, c < 0. Its boundary is 

A\J B , where A:={c=0, a<0, b> 0 } , B := { c = ab , a < 0 , b> 0 } . 
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The polynomials corresponding to the set A have a root at 0, the ones from B are 
of the form R := (x — d)(x 2 + A) = x 3 — dx 2 + Ax — <3 A, d > 0, A > 0. Set 

(0.7) e x (x 3 — dx 2 + Ax — dA) = e x {x + a) * e x (x + / 3 ) * e x (x + 7) , 

01 := a + /3 + 7, 02 := a /3 + 07 + /37, 03 := a/37. Comparing the coefficients of 1 , 
x and x 2 in the two sides of (liTTl) one obtains the system 


0"3 — — dA , t+o'i + 0'2 + 0'3 — A — dA , 8 T 40" 3 -b ‘2(j 2 -b 0*3 — —2 d T 2A — dA . 

This means that $[e x i?] = e x (x 3 + (—d — 3)x 2 + (A + d+ 2)x — dA). The coefficients 

a, b, c of the last polynomial factor satisfy the condition c = (a + 3 )(b + a + 1). 
This defines a hypersurface Y C R 3 . Consider the intersection B fl Y. It is de¬ 
fined by the conditions a < 0, b > 0, c = ab = (a + 3)(b + a + 1). The point 
W := (a, b, c) = (—2,1/3, —2/3) belongs to this intersection. Fix a = — 2 and vary 

b. Close to the point W there are points of Y which are inside and points which 
are outside the domain V3. This proves the proposition. □ 

Proof of Theorem 0- 

1°. Assume (which is not restrictive) that P is monic and that T > (0) 7^ 0. Set 

P := x m + dix m ~ 1 -I-b d mi d := \d±\ H-b \d m \. There exists N £ N such that 

the coefficient of xi in T[e x P] is positive for j > N. Indeed, this coefficient equals 

I/O' - rn)\ + d \/(j - TO + 1)H-b d m /j\ 

which is > 0 for d < j — m + 1 (i.e. for j > d + m — 1). 

2°. Suppose that P has a root £0 > 0 of multiplicity /r > 1 (if all positive roots 
are simple, then go directly to 3°). Denote by x\, ..., x s its other positive roots 
and by mi, ..., m s their multiplicities. For e > 0 small enough the coefficients of 
T[e x P + ex N (Yl^^x — Xi) mi )(x — a;o) M_1 ] have the same signs as the coefficients of 
T[e x P]. The root Xo bifurcates into a root of multiplicity /j, — 1 and a simple root 
close to it, both positive. The other positive roots and their multiplicities remain 
the same. In the same way one can change the function e x P to a nearby one 
e x P + g {g is a polynomial) with the same number of positive roots (counted with 
multiplicity, but which are all simple) and the same signs of its Taylor coefficients. 

3°. Fix an interval I := [<5i,<y (0 < <5i < 62 ) containing in its interior all 
positive roots of e x P + g. The series T[e x P] converges absolutely for all real x and 
its coefficients except finitely many are positive. Therefore one can find a partial 
sum S of T[e x P + g] with the same number of roots in I as e x P + g (all of them 
being simple) and with the same number of sign changes in the sequence of its 
coefficients. Hence S has > k positive roots and the number of sign changes in the 
sequence of the Taylor coefficients (which is the same for T[e x P ]) is > k. □ 
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